Fast Covers